Preliminaries to the Lambek Calculus

نویسندگان

  • Wojciech Zielonka
  • Adam Mickiewicz
چکیده

The articles [16], [9], [19], [18], [13], [1], [6], [21], [5], [10], [12], [17], [20], [7], [8], [15], [11], [2], [3], and [4] provide the notation and terminology for this paper. We consider structures of the type algebra as extensions of 1-sorted structure as systems 〈 a carrier, a left quotient, a right quotient, an inner product 〉, where the carrier is a set and the left quotient, the right quotient, and the inner product are binary operations on the carrier. One can check that there exists a structure of the type algebra which is non empty and strict. Let s be a non empty structure of the type algebra. A type of s is an element of s. We follow the rules: s denotes a non empty structure of the type algebra, T , X , Y denote finite sequences of elements of the carrier of s, and x, y, z denote types of s. Let us consider s, x, y. The functor x\ y yields a type of s and is defined by:

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Sign-Based Extension to the Lambek Calculus for Discontinuous Constituency

This paper takes as its starting point the work of Moortgat (1991) and aims to provide a linguistically-motivated extension to the basic Lambek calculus that will allow, among other things, for an elegant treatment of various`discontinuous constituency' phenomena, including`tough'-constructions in En-glish, cross-serial agreement in Swiss German and quantiier scoping. The proposal is contrasted...

متن کامل

Efficient Parsing with the Product-Free Lambek Calculus

This paper provides a parsing algorithm for the Lambek calculus which is polynomial time for a more general fragment of the Lambek calculus than any previously known algorithm. The algorithm runs in worst-case time O(n5) when restricted to a certain fragment of the Lambek calculus which is motivated by empirical analysis. In addition, a set of parameterized inputs are given, showing why the alg...

متن کامل

Efficiently Parsing with the Product-Free Lambek Calculus

This paper provides a parsing algorithm for the Lambek calculus which is polynomial time for a more general fragment of the Lambek calculus than any previously known algorithm. The algorithm runs in worst-case time O(n5) when restricted to a certain fragment of the Lambek calculus which is motivated by empirical analysis. In addition, a set of parameterized inputs are given, showing why the alg...

متن کامل

Parsing CCGbank with the Lambek Calculus

This paper will analyze CCGbank, a corpus of CCG derivations, for use with the Lambek calculus. We also present a Java implementation of the parsing algorithm for the Lambek calculus presented in Fowler (2009) and the results of experiments using that algorithm to parse the categories in CCGbank. We conclude that the Lambek calculus is computationally tractable for this task and provide insight...

متن کامل

Eliminating the unit constant in the Lambek calculus with brackets

We present a translation of the Lambek calculus with brackets and the unit constant, Lb∗1, into the Lambek calculus with brackets allowing empty antecedents, but without the unit constant, Lb∗. Using this translation, we extend previously known results for Lb∗ to Lb∗1: (1) languages generated by categorial grammars based on the Lambek calculus with brackets are context-free (Kanazawa 2017); (2)...

متن کامل

On Calculus of Displacement

The calculus of Lambek (1958) did not make much impact until the 1980s, but for more than twenty years now it has constituted the foundation of type logical categorial grammar. It has occupied such a central position because of its good logical properties, but it has also been clear, even from the start of its renaissance, that the Lambek calculus suffers from fundamental shortcomings, which we...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1991